An additive Schwarz method for variational inequalities
نویسندگان
چکیده
This paper proposes an additive Schwarz method for variational inequalities and their approximations by finite element methods. The Schwarz domain decomposition method is proved to converge with a geometric rate depending on the decomposition of the domain. The result is based on an abstract framework of convergence analysis established for general variational inequalities in Hilbert spaces.
منابع مشابه
An Additive Schwarz Method for the Constrained Minimization of Functionals in Reflexive Banach Spaces
In this paper, we show that the additive Schwarz method proposed in [3] to solve one-obstacle problems converges in a much more general framework. We prove that this method can be applied to the minimization of functionals over a general enough convex set in a reflexive Banach space. In the Sobolev spaces, the proposed method is an additive Schwarz method for the solution of the variational ine...
متن کاملA new error estimate on uniform norm of Schwarz algorithm for elliptic quasi-variational inequalities with nonlinear source terms
The Schwarz algorithm for a class of elliptic quasi-variational inequalities with nonlinear source terms is studied in this work. The authors prove a new error estimate in uniform norm, making use of a stability property of the discrete solution. The domain is split into two sub-domains with overlapping non-matching grids. This approach combines the geometrical convergence of solutions and the ...
متن کاملTwo-level methods with optimal computing complexity for variational inequalities of the second kind
We introduce and analyze some two-level multiplicative and additive Schwarz methods for variational and quasi-variational inequalities of the second kind. The methods are introduced as subspace correction algorithms for problems in a reflexive Banach space. We prove that these methods are globally convergent and give, under some assumptions, error estimates. In the finite element spaces, the in...
متن کاملConvergence Rate Analysis of a Multiplicative Schwarz Method for Variational Inequalities
This paper derives a linear convergence for the Schwarz overlapping domain decomposition method when applied to constrained minimization problems. The convergence analysis is based on a minimization approach to the corresponding functional over a convex set. A general framework of convergence is established for some multiplicative Schwarz algorithm. The abstract theory is particularly applied t...
متن کاملAn inexact alternating direction method with SQP regularization for the structured variational inequalities
In this paper, we propose an inexact alternating direction method with square quadratic proximal (SQP) regularization for the structured variational inequalities. The predictor is obtained via solving SQP system approximately under significantly relaxed accuracy criterion and the new iterate is computed directly by an explicit formula derived from the original SQP method. Under appropriat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Math. Comput.
دوره 69 شماره
صفحات -
تاریخ انتشار 2000